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Calculatrice électronique de poche, y compris programmable, albhanumérique ou à écran 
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Préambule 


Le but de ce problème est d’étudier le nombre de solutions modulo un entier naturel q d’une 
congruence quadratique matricielle 


tXSX =T (mod a) 


où S et T sont des matrices symétriques données à coefficients entiers, de tailles respectives 
mxmet n xn, q est un entier strictement positif et l’inconnue X est une matrice d’entiers de 
taille m x n, ‘X désignant sa transposée. 

Soit R un anneau commutatif; dans ce préambule, on note 1r son élément unité, mais on 
permet d'écrire 1 dans la rédaction. On note R* le groupe des éléments inversibles de À. 


Étant donnés deux entiers m et n strictement positifs, on note M, (R) l’ensemble des matrices 
à m lignes et n colonnes à coefficients dans À. 


Pour tout entier n strictement positif, on note [1,n] = {i € Z|1 < i < n}; pour simplifier, 
on note M,(R), au lieu de M,,(R), l'anneau des matrices carrées de taille n x n à coefficients 
dans À. Le déterminant d’une matrice carrée X à coefficients dans R est défini par la formule 
habituelle et noté det À. On rappelle qu'une matrice de M,(R) est inversible si et seulement 
si son déterminant est dans l’ensemble R* des éléments inversibles de R. On note GL,{(R) le 
groupe des éléments de M,(R) de déterminant dans le groupe R*. 


On note 1, la matrice unité de M,(R). On note S,(R) l'ensemble des matrices X de M,(R) 
symétriques, c’est-à-dire telles que :X = X. 


A. Solutions modulo un nombre premier impair 


Dans cette partie A., on fixe un nombre premier impair p et on considère deux matrices 
symétriques S et T, avec S € M, (Z/pZ) et T € M,(Z/pZ), de déterminants respectifs s et t 
non nuls. L'élément de la i-ème ligne et j-ème colonne de S (resp. T') est noté s;; (resp. t;;). 


On introduit l’ensemble 4,(5, T) = {X € Mnn(Z/pZ) | ‘XSX = T} et on note A, (S,T) son, 
cardinal. 


A.I Un cas particulier 


Dans cette section A.f, on prend m = 2 et n = 1. Soit s et t deux éléments non nuls de Z/pZ, 
T = (+) et S — ( è : ) La matrice T, de taille 1 x 1, est identifiée à t ; ainsi A,(S,t) est 
le nombre de couples (x,y) dans Z/pZ x Z/pZ tels que 1° + sy? = t. 


1) Supposons que —s soit un carré dans Z/pZ. Calculer À,(St). 


2) On suppose dans toute la suite de cette section A.I que —s n’est pas un carré dans Z/pZ. 


2.a. Montrer que le polynôme X? +5 est irréductible sur Z/pZ. Soit X un corps de rupture. 
Quel est le cardinal de K ? 


2.b. Soit F : K — K, 2 + 2?. Montrer que F est un automorphisme involutif de corps 
(Fo F = Idx) et déterminer ses points fixes. 


2.c. Soit à une racine de X? + s dans X. Montrer que F(a) = —a. 

3) Soit N: K* — K*, 2m Pt, 
3.a. Montrer que N est un morphisme de groupes d’image contenue dans (Z/pZ)*. 
3.b. Déterminer le cardinal du noyau et de l’image de N. 


3.c. Calculer N(x + ya) pour x, y € Z/pZ non tous deux nuls. 
4) Calculer À, (5, t). 


A.II Préliminaires 


Dans cette section A.II, m est un entier strictement positif et V un espace vectoriel 
de dimension finie m sur le corps Z/pZ. 


1) Soit b: V x V — Z/pZ une forme bilinéaire symétrique sur V. 
1.a. Démontrer que si b(x,x) est nul pour tout x dans V, alors la forme bilinéaire b est nulle. 


1.b. Démontrer que V possède une base (e1,...,e.) orthogonale pour b, c'est-à-dire telle 
que pour tous et j distincts dans [1,m], b(e;,e;) = 0. 


1.c. En déduire qu’il existe une matrice diagonale D € M, (Z/pZ) et une matrice inversible 
P € GLn(Z/pZ) telles que S = ‘PDP. 
2) Dans cette question 2, on prend V = Mn1(Z/pZ) et on considère la forme bilinéaire b 
définie pour X et Y dans V par b(X,Y) ='XSY. 


Montrer que pour tout n entier strictement positif et tout T' élément de S,(Z/pZ), A,(S,T) est 
le nombre de n-uplets (v1,...,un) d'éléments de V vérifiant b(u;,v;) = t;; pour tous à et j dans 
[,n]. 


3) Vérifier que pour toutes matrices P de GL,(Z/pZ) et Q de GL;(Z/pZ), on a 


A (ST) = A (PSP QTQ). 


è 


4) Soit @ la fonction indicatrice d’Euler qui à un entier r strictement positif associe le nombre 
d’entiers de [1,r] premiers à r. 


4.a. Montrer que pour tout entier r strictement positif, >> @(d) = r, la somme étant étendue 
dir 
à tous les entiers strictement positifs d diviseurs de r. 


4.b. Soit K un corps fini commutatif à q éléments. Démontrer que pour tout entier stric- 
tement positif d diviseur de q — 1, l’ensemble des éléments de K* d'ordre divisant d est de 
cardinal au plus d. 


4.c. En déduire que pour tout entier strictement positif d diviseur de q — 1, K * possède 0 
ou (d) éléments d’ordre exactement d. 


4.d. En déduire que K”* est cyclique. 
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A..JIT Le cas n = 1 

Soit n = 1; on a alors T =t € Z/pZ et 2st # 0 où l’on rappelle que s = det S. 
oi 

Soit w = exp() une racine primitive p-ième de l'unité (on a w € C*). 
P 


Pour a € Z, le nombre complexe w® ne dépend que de la classe a de à modulo p; on le note 


w* : on admettra que l’on définit ainsi un morphisme a + w° du groupe additif Z/pZ dans le 


groupe multiplicatif C*. 
Pour a € (Z/pZ)*, on pose (2) = 1 s'il existe b € (Z/pZ)* tel que a = b, et 
P 


a 
(2) = —] sinon. Ces notations seront utilisées dans toute la suite de la partie A. 
P 


1.a. Montrer qu'il y a dans (Z/pZ)* autant de carrés que de non carrés et que a + (2) 
est un morphisme de groupes multiplicatifs (Z/pZ)* — C*. 
1.b. Pour b € Z/pZ calculer ÿ mu 


a€cZ/pZ 


a 
1.c. Pour c € (Z/pZ)*, on pose G, — S w% et H,= >, (à) 7 
acZ/pZ ae(Z/pZ)* : 


c 
Démontrer qu’on a G, = H, = (2) - Gi. 
Dans ce qui suit, G1 sera noté G. 


2.a. Montrer que pA,(5S,t) — D DNA Ÿ où a parcourt Z/pZ et X parcourt Mn1(Z/pZ). 
a,X 


2.b. Soit D une matrice diagonale inversible élément de M,,(Z/pZ), de termes diagonaux 
81,:.-,8m. Montrer que 


det D Le 
PAp(D,t) = p° + (= ) Ge D (2) Dre 
à ae(Z/pz)* \P 
—1] 
2.c. Montrer que G? — (=) - D. 
P 
Indication : On pourra appliquer à un cas particulier le résultat démontré dans la 
question précédente. 
x ES ME 
3) Pour a € (Z/pZ)* et k entier naturel on pose ef (a) = | ———}) si k est pair et 
P 
eP)(a) = 0 sinon. 
Cette notation sera utilisée dans la suite du problème. 
3.a. Montrer qu'on a l'égalité : 


pm (1 — Ps) p 7/2) si m est pair 


A,(S;t)= 


pr t(i+e®) (st)p0-m)/2) si m est impair 


3.b. Préciser pour quelles valeurs de m, s et t la quantité À, ($,t) s’annule. 


A.IV Le cas n quelconque 


Dans cette section, on suppose m > n. 


ô 0 
1) Soit n > 2; soit T € Sh(Z/pZ) de déterminant t € (Z/pZ)*. Supposons T = ( 0 T ) 


avec 0 € (Z/pZ)* et T1 € Sn-1(Z/p2) inversible de déterminant #:. 


1.a. Montrer que l'application qui à X € A4, (S,T) fait correspondre sa première colonne 
induit une application + de 4,(S,T) dans A,(S, ô). 


1.b. Soit C1 € AÀ,(S,6). Montrer qu’il existe une matrice symétrique inversible S, dans 
Myn_1(Z/pZ) dont le déterminant s1 vérifie (2) = (£) et telle que y”! (C1) soit de cardinal 
Ap(S1, T1). 


Indication : On pourra utiliser l'interprétation de la question 2 du Préliminaire en 
introduisant l’orthogonal W du vecteur C pour la forme b de matrice S 
dans la base canonique de V = M, 1(Z/pZ). 


2.a. En procédant par récurrence sur n, montrer que 


1 
A (ST) = panne fe: t) II (: _ 7) 
m-n<2k<m P 
où 
Doma(s,t) = (1 eP)(s)p72)(1 + €), (sb}ptr-0/) 


2.b. À quelles conditions À, ($, T') est-il nul ? 


B. Matrices à coefficients dans l’anneau Z/qZ 


Soit q un entier naturel strictement positif; on note 7, le morphisme canonique d’anneaux 
Z — Z/qZ et, si q' est un entier naturel strictement positif multiple de q, 7,3 le morphisme 
canonique d’anneaux Z/q'Z — Z/qZ. On pourra remarquer l'égalité Ty,y © ny = 4. Si n et 
m sont des entiers strictement positifs et M un élément de M, A(Z), on note aussi (M) la 
matrice élément de Mn n(Z/qZ) dont les coefficients sont les images par 7, des coefficients de 
M ; on définit de manière analogue 7, (M) si qg’ est un multiple de q et si M est élément 
de Mnn(Z/qg'Z). On considérera comme évidentes les propriétés des applications 7; et Toy 
relativement à la somme des matrices, au produit d’une matrice par un scalaire, au produit des 
matrices, à la transposition des matrices et au déterminant. 


On dira que les matrices M; et M2 de même taille et à coefficients dans Z, resp. Z/g'Z, sont 
congrues modulo q si (Mi) = mg(M), resp. si q divise q' et ñaa/(M1) = mag (Mi); cette 
relation sera notée M, = M2 (mod q). 
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Dans ce qui suit, m et n représentent deux entiers strictement positifs tels que m 2 n et 
S et T deux matrices symétriques, S € S,(Z) et T € S,(Z), de déterminants respectifs 
set t non nuls. Pour tout entier naturel impair q premier avec st, on pose 


AS, T) = {X € Mnn(Z/a2) | ‘Xra(S)X = r4(T)} 


et on note A,(S,T) le cardinal de cet ensemble. Pour a € Z et p premier impair, on 
pose Xa(p) = 0 si p divise a, XA(p) = 1 si a est un carré non nul modulo p, et sinon 
Xa(P) = —1. 


1) Soit q un entier strictement positif quelconque. 


1.a. On suppose q = gg, où qi et g2 sont premiers entre eux. 
Montrer que l'application X + (tw,9(X),Ta,9(X)) établit une bijection entre 


Mnn(Z/92Z) et Mnn(Z/qZ) X* Mmn(Z/922Z). 


1.b. Montrer que la bijection trouvée au 1.b induit une bijection entre 


Aq(ST) et Aa (ST) X Ag(ST). 


1.c. On suppose q — p®'...p%" où P1,...,p- sont des nombres premiers impairs deux à 
deux distincts et &1,...,a, sont des entiers strictement positifs. Pour tout à dans [1,r], on pose 
qi = p;*. Démontrer que 


Ag(S,T) Dr IT A (ST) 


i=1 


2) Dans cette question p désigne un nombre premier impair premier avec st et « est un entier 
naturel > 1. On considère une matrice X € Mnn(Z) telle que mpya(X) € Axa (S,T) et on pose 
X = n,(X) et S = x, (S). 


2.a. Montrer que l'application u : H + tXSH, est une application Z/pZ-linéaire surjective 
Mnn(Z/p2Z) dans M,(Z/pZ). 


2.b. Montrer que l'application v : H + tXSH +'HSX est une application Z/pZ-linéaire 
surjective de Mn n(Z/pZ) dans S,(Z/pZ). 


2.c. Montrer que le cardinal du noyau de l’application linéaire de la question précédente est 
pr ne — ) 


3) Montrer qu'il existe une matrice U dans MmA(Z) telle que la matrice Y = X + p°U de 
Mynn(Z) satisfasse tya+1(Y) € Ape+1(S;T). 


4) Déduire de ce qui précède que l’application 
Ta pet : Mmn(Z/D° TZ) — Mnn(Z/p°2Z) 


induit une application re : Apat1(S, T) — Aa(S,T) surjective, et que les cardinaux des images 


me | mn-2@#1) 
réciproques par 7, des singletons valent tous p 2 . 


5) Déterminer 4k(S,T') pour tout a 2 1. 


6) Soit q un entier naturel impair > 1 premier avec st. 
6.a. Exprimer À,(S;T) en fonction de m, n, 5, t, q et des facteurs premiers de q. 


6.b. À quelle condition À,(S, T) est-il nul ? 


7) On note P l’ensemble des nombres premiers ne divisant pas 2st ; pour tout entier h stricte- 
ment positif, on pose P;, = PN[1,h] et on note q, le produit des éléments de P;,. On fixe m >1 
et n > 1 de sorte que m > n +2. 


a une limite finie strictement positive. 
h>1 


mn n(n+1) 
7.a. Montrer que la suite (au (S,T) ” Gh % ) 


7.b. Soit Qn = Il p} = À. 
PEPR 


mn rt) ns : | hs 
Montrer que la suite | A0, (S;T) Q, : a une limite finie strictement positive. 
h>1 


